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摘 要 ;为 了 实现 在 可 重 构 扫描 网 络 中 求解 对 幅 入 式 仪器 测试 时 的 最 优 测试 链 路 问题 ,提出 了 一 种 基于 ACO 算法 的 必 测 

点 约束 最 优 测试 链 路 求解 方法 。 首 先 ,将 扫描 网 络 中 的 整体 元 素 抽象 为 计算 机 可 以 识别 的 节点 网 络 结构 。 其 次 ,针对 网 络 

中 的 环 路 问题 ,提出 “活性 ”禁忌 表 , 在 搜索 到 必 测 的 节点 时 释放 禁忌 表 中 的 节点 数据 ,使 得 被 搜索 过 的 节点 能 再 次 被 搜索 。 
最 后 ,为 了 能 够 更 好 地 搜索 最 优 测试 链 路 ,引入 信息 素 系数 变化 因子 ,将 信息 素 的 更 新 与 网 络 规模 结合 ,以 减 小 信息 素 更 新 
幅度 ,避免 搜索 后 期 信息 素 浓度 过 度 增 强 导 致 陷入 局 部 最 优 。 此 外 ,在 链 路 搜索 过 程 中 采用 自 适应 的 信息 素 挥发 系数 , 保 
“证 算法 的 收敛 速率 ,提高 全 局 搜索 能 力 。 仿 真实 验 结果 表明 ,该 算法 可 以 有 效 地 实现 可 重 构 扫 描 网 络 中 必 测 点 最 优 测试 链 

[一 的 求解 ,与 传统 ACO 算法 相 比 ,该 算法 的 搜索 效率 更 高 ,具有 一 定 的 实用 性 和 适用 性 。 
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Abstract: In order to solve the optimal test link problem when testing embedded instruments in reconfigurable scanning net- 
rk, a method based on ACO algorithm is proposed. Firstly, the overall elements in the scanning network are abstracted 
: inito a node network structure that can be recognized by the computer. Secondly, aiming at the loop problem in the network, 
rt "active" tabu table is proposed to release the node data in the tabu table when the designated-test-point is searched, so 
that the searched nodes can be searched again. Finally, in order to make the optimal test link better searched, the phero- 
mone coefficient change factor is introduced to combine the pheromone update with the network scale to reduce the phero- 
mone update range, so as to avoid falling into local optimization due to excessive enhancement of pheromone concentration in 
the later stage of search. Meanwhile, the adaptive pheromone volatilization coefficient is adopted to ensure the convergence 
rate of the algorithm and improve the global search ability. The simulation results show that the algorithm can effectively 
solve the optimal test link of the designated-test-point s in the reconfigurable scanning network. And compared with the bas- 
ic ACO algorithm, it has higher search efficiency, practicability and applicability. 
Key words: reconfigurable scanning networks; pheromone; ACO algorithm; ring road; optimal test link of designated-test- 
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集成 电路 产业 飞速 发 展 ,SoC 的 设计 正在 变 得 日 
益 复 杂 , 芯 片上 集成 了 大 量 不 同 功能 的 嵌入 式 仪器 。 
为 了 解决 对 嵌入 式 仪器 测试 时 的 访问 难题 ,保证 芯片 
测试 接口 的 通用 性 和 复 用 性 ,IEEE 1687 测试 标准 采 
用 可 重 构 扫 描 网 络 (reconfigurable scanning net- 
works, 简 称 RSNs) 结 构 实 现 对 复杂 芯片 系统 嵌入 式 
仪器 的 访问 与 测试 上 ,在 扫描 网 络 中 ,测试 链 路 选择 
是 否 优越 极 大 地 影响 测试 效率 ,如 何 选择 最 优 测试 链 
路 就 显得 尤为 重要 。 

最 优 测试 链 路 选择 是 指 在 对 芯片 上 的 嵌入 式 仪 
器 进行 访问 操作 时 ,在 可 获得 实际 的 扫描 网 络 中 , 根 
据 仪器 间 的 连接 关系 网 络 更 快 地 实现 对 仪器 的 测试 
而 做 出 的 链 路 选择 。 对 仪器 进行 测试 时 ,数据 的 输入 
输出 口 是 固 定 的 ,将 被 测试 的 仪器 抽象 为 必 测 点 , 那 
务 最 优 测试 链 路 问题 实际 为 必 测 点 最 优 测试 链 路 问 
题 5s 也 可 看 作 是 必 有 经 点 最 优 路 径 问题 。Dijkstra 算法 
是 经 典 的 路 径 算 法 ,对 于 解决 最 优 路 径 问 题 有 显著 效 
第 回 。 黄 书 力 等 四 采用 Dijkstra 算法 和 贪心 理论 将 
复 粥 的 问题 分 解 成 几 个 子 问题 来 解决 ,将 网 络 中 的 节 
点 从 为 源 节 点 、 必 经 节点 和 目的 节点 3 个 子 集 , 由 局 
部 最 优 解 最 终 推导 全 局 最 优 解 ,实现 对 经 过 指定 中 间 
节点 集 的 最 优 路 径 问 题 求解 ;但 是 ,该 算法 只 能 应 用 
无 斋 向 无 环 网 络 图 中 。 王 小 会 等 四 为 解决 交通 诱导 
前 题 ,反复 迭代 基本 Dijkstra 算法 ,实现 在 路 网 结构 
中 对 KK 个 必 经 点 最 优 路 径 的 寻找 ,以 满足 用 户 的 出 
生 需 要 ;但 该 算法 搜索 最 优 路 径 时 耗 大 ,内 存 占 用 大 ， 
不 暑 用 大 规模 的 网 络 。 康 文雄 等 中 设计 多 层 Dijk- 
sttE 算 法 ,通过 分 层 回 湖 结构 寻找 局 部 最 优 解 来 快速 
求 得 全 局 最 优 解 或 次 优 解 ,出 解 速度 快 ;但 是 采取 回 
漳 丽 方法 将 会 增加 路 径 搜索 时 间 消 耗 ,而 且 搜 索 到 的 
路 径 可 能 并 非 是 最 优 的 路 径 。 

由 于 在 扫描 网 络 中 仪器 的 顺序 性 和 特殊 性 ,网 络 
内 部 测试 链 路 会 有 环 路 的 存在 ,同时 ,对 芯片 上 仪器 
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的 访问 具有 顺序 性 ,因此 必 测 点 最 优 测试 链 路 为 有 向 
带 环 路 的 链 路 。 采 用 Dijkstra 算法 求解 必 测 点 最 优 
有 向 带 环 链 路 时 存在 搜索 效率 差 、. 灵 活性 低 . 时 间 复 
杂 度 高 等 不 足 。 近 年 来 , 随 着 人 工 智 能 技术 研究 的 越 
发 深入 , 群 智能 算法 在 路 径 规划 问题 中 得 到 广泛 应 
用 , 群 智能 算法 在 解决 必 测 点 最 优 测 试 链 路 问题 时 具 
有 更 好 的 效果 。ACO 算法 作为 一 种 群 智能 算法 , 具 
有 良好 的 并 行 性 、 鲁 棒 性 、 正 反馈 性 、 收 敛 速度 快 等 特 
点 ,在 链 路 优化 问题 上 得 到 了 广泛 运用 "7 。 因 为 待 
测试 的 租 入 式 仪器 数目 已 经 确定 , 且 一 般 数 目 不 多 ， 
所 以 可 以 将 ACO 算法 引入 最 优 测试 链 路 搜索 中 , 以 
提高 搜索 效率 和 精度 四 ;但 基本 ACO 算法 存在 求解 
链 路 问题 时 容易 陷 和 人 局 部 最 优 .无 法 求解 带 环 的 链 路 
问题 等 不 足 。 为 此 ,提出 了 一 种 基于 ACO 算法 的 最 
优 测试 链 路 优化 算法 ,针对 RSNs 中 链 路 特点 对 
ACO 进行 相应 地 设计 ,能 够 适用 于 RSNs 中 求解 含 
有 必 测 仪器 约束 的 最 优 测试 链 路 问题 ,最 后 通过 
RSNs 结构 进行 实验 验证 。 


1 可 重 构 扫 描 网 络 测试 链 路 问题 


1.1 可 重 构 扫描 网 络 拓扑 图 形 


在 一 个 芯片 中 可 能 包含 了 数 千 个 能 入 式 仪 器 ， 
RSNs 专注 于 芯片 上 仪 句 的 访问 和 互 连 , 将 仪器 从 测 
试 访问 设施 中 抽象 出 来 ,可 以 直接 对 其 进行 操作 "9 。 
芯片 内 的 仪器 可 以 通过 测试 数据 寄存 器 (test data 
register, 简称 TDR) 进 行 包装 访问 ,并 且 为 了 满足 日 
渐 复杂 的 能 入 式 仪 器 测试 功能 ,实现 对 仪器 的 动态 测 
试 ,RSNs 引入 能 入 式 段 搬入 位 (segment insert bit， 
简称 SIB) 结 构 , 所 有 的 SIB 和 TDR 通过 一 定 的 组 合 
连接 在 一 起 组 成 一 条 测试 链 路 。 如 图 1 所 示 为 
RSNs 结构 示例 。 


1 _ RSNs 结构 示例 


图 1 所 示 的 RSNs 结构 中 ,第 一 层 为 主 链 结构 ， 


可 以 根据 设计 需要 对 主 链 上 的 SIB 结构 挂 载 另 一 个 
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SIB 结构 或 者 TDR 结构 , 同 理 在 次 链 上 SIB 也 可 以 
挂 载 SIB 结构 或 者 TDR 结构 ,实现 对 艇 入 式 仪器 测 
试 的 链 路 更 多 动态 多 样 化 。 为 了 能 够 对 RSNs 测试 
链 路 进行 分 析 , 需 要 将 网 络 转换 成 计算 机 能 够 识别 
的 形式 。 一 般 来 说 ,网 络 的 拓扑 结构 不 依赖 于 节点 
的 具体 位 置 和 边 的 具体 形态 5。 通过 对 RSNs 结 
构 分 析 可 知 ,整个 RSNs 可 以 抽象 成 节点 和 链 路 ,将 
能 入 式 仪器 抽象 为 网 络 的 节点 ,仪器 间 的 连接 链 路 
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抽象 为 网 络 的 边 。 在 对 仪器 进行 测试 的 过 程 中 , 数 
据 流通 过 测试 链 路 实现 对 仪器 访问 操作 具有 顺序 
性 ,为 了 保证 节点 间 链 路 的 方向 与 扫描 网 络 中 测试 
链 路 上 的 数据 流向 保持 一 致 ,对 边 赋予 方向 。 此 
外 ,网 络 中 每 个 TDR 的 长 度 不 一 ,造成 访问 时 间 不 
同 ,为 了 更 加 形象 地 表示 RSNs 结构 特点 ,赋予 边 相 
应 的 权重 ,权重 选择 为 TDR 长 度 。RSNs 抽象 的 网 
络 结构 如 图 2 所 示 。 


i 


1 必 测 点 最 优 测试 链 路 描述 


| 


二 在 RSNs 中 ,两 仪器 之 间 的 距离 并 不 是 单纯 指 两 
点 之 间 的 直线 距离 ,在 两 仪器 之 间 一 般 存在 许多 条 测 
试 刍 路 。 求 解 必 测 点 最 优 测试 链 路 是 指 在 RSNs 中 
求 梧 从 测试 入 口 到 被 测试 仪器 集 , 再 到 测试 出 口 的 一 
条 最 优 测试 链 路 。RSNs 中 仪器 间 的 连接 链 路 错 综 
复课 ,求解 最 优 测试 链 路 需要 解决 2 个 关键 性 问题 ， 

1DRSNs 结构 的 特殊 性 ,网 络 中 存在 环 路 , 如何 
解决 环 路 的 求解 。 
2) 根 据 实际 需要 , 待 测 仪器 为 必 测 点 ,采用 高 效 
链 路 搜索 算法 搜索 必 测 点 最 优 测试 链 路 。 

在 RSNs 中 的 必 测 点 最 优 链 路 的 求解 过 程 中 ,最 
优 链 路 搜索 算法 最 为 关键 ,传统 算法 计算 复杂 度 高 、 
效率 低 , 而 且 无 法 便利 地 解决 必 测 点 约束 的 带 环 路 最 
优 链 路 问题 。ACO 算法 是 由 Dorigo 等 中 中 提出 的 
一 种 启发 式 优化 算法 ,通过 模拟 蚂蚁 的 群体 现 食 行为 
进行 链 路 优化 。 它 是 一 种 在 图 中 寻找 最 优 链 路 的 几 
率 型 算法 ,算法 中 每 只 蚂蚁 作为 独立 个 体 用 于 构建 链 
路 ,蚂蚁 间 通 过 释放 的 信息 素来 进行 信息 交换 ,不 断 
优化 最 优 解 55] 。 通 过 蚂蚁 之 间 的 相互 协作 和 信息 交 
流 可 以 找到 最 优 测试 链 路 ,算法 得 到 的 结果 与 链 路 节 
点 相关 联 , 对 结果 序列 的 限制 可 以 有 效 解决 必 测 点 带 


2 ”RSNs 抽象 的 网 络 结构 


环 最 优 测试 链 路 问题 ,它们 之 间 的 映射 关系 如 表 1 
所 示 。 


表 1 败 群 砚 食 与 必 测 点 最 优 测试 链 路 的 映射 关系 
蚂蚁 疯 食 必 测 点 最 优 测试 链 路 
凤梨 测试 数据 输入 口 
食物 测试 数据 输出 口 
必 经 岔路 口 待 测 仪器 
最 短 疯 食 路 径 必 测 点 最 优 测试 链 路 


2 RSNs 必 测 点 最 优 测试 链 路 生成 算法 


2.1 基本 ACO 算法 


ACO 算法 是 为 模拟 蚁 群 更 食 过 程 中 寻找 最 优 路 
径 的 相关 机 制 和 行为 而 建立 的 "…” 。 蚂 蚁 在 驳 食 过 程 
中 会 感知 环境 中 信息 素 浓度 并 朝 着 信息 素 浓度 高 的 
方向 移动 ,同时 在 移动 过 程 中 释放 信息 素 ,增强 经 过 
路 径 的 信息 素 浓度 。 蚂 蚁 搜索 最 短 现 食 路 径 示 意图 
如 图 3 所 示 , 蚂 蚁 在 搜索 食物 过 程 中 , 磁 到 一 个 未 经 
过 的 路 口 时 就 随机 选取 一 条 路 径 继 续 前 进 , 并 释放 信 
息 素 ,后 面 来 的 蚂蚁 根据 路 径 上 的 信息 素 进行 路 径 选 
择 , 当 一 条 路 径 上 经 过 的 蚂蚁 数量 多 的 时 候 , 信息 素 
浓度 就 大 ,蚂蚁 选择 该 路 径 的 概率 就 大 。 同 时 ,蚂蚁 
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释放 的 信息 素 会 随 着 时 间 慢 慢 挥发 ,导致 经 过 蚂 尽 数 
量 少 的 路 径 上 信息 素 浓度 小 ,蚂蚁 选择 该 路 径 的 概率 


da é A = 
TICA\IV DTIF 1TJ 


就 小 。 在 两 者 共 k 同 作用 下 ， 疏 群 最 


终 会 搜 索 到 一 条 最 
优 砚 食 路 径 0 。 


簿 俏 


(a) 蚁 群 搜索 初始 


ACO 算 法 本 质 上 是 一 种 随机 搜索 算法 ， 
的 楼 心思 想 是 蚂蚁 群体 自 催化 行为 ,其 关键 点 是 信息 
筑 归 新 以 及 蚂 几 在 不 同时 刻 的 状态 转移 基本 
AeO 算法 描述 如 下 : 

二 给 定 n 节点 的 链 路 有 向 图 , m 为 蚂蚁 个 数 , 用 变 
里 (@y (1 二 1,2,…,n) 表示 节点 i 与 节点 7 之 间 的 
be 蚂蚁 在 运动 过 程 中 ,根据 各 条 链 路 上 信息 素 
决定 其 转移 方 向 。 根 据 蚂 凡 搜 索 链 路 的 机 人 制 ,在 
搜 陀 过 程 中 ,蚂蚁 根据 每 条 链 路 上 信息 素 以 及 启发 信 
息 来 计算 状态 转移 概率 。 蚂 蚁 的 状态 转移 公式 为 

cr (1 2) | ， 
jn Ero 站 (1) 


0, jE Cs 

其 中 : p% (2) 表示 t 次 迭代 时 第 & 只 蚂蚁 从 节点 i 转 
移 到 节点 7 的 概率 ; z; (1) 表示 在 第 上 次 迭代 时 节点 
i 与 节点 7 之 间 链 路 上 的 信息 素 浓 度 强 度 ; wy; (1) 表 
示 在 第 上 次 迭代 时 节点 i 与 节点 7 的 能 见 度 ,一 般 情 
况 下 , wi; (1) 二 1/4d; ; a 为 信息 素 启 发 因子 ; 8 为 期 望 
启发 因子 ; Ci 表示 未 被 访问 的 节点 集合 , 即 蚂 蚁 & 继 
续 行 走时 允许 选择 的 目标 节点 。 一 般 地 ,在 ACO 算 
法 中 将 会 设置 禁忌 表 R, 来 记录 蚂蚁 已 走 过 的 节点 
集合 , 记 所 有 节点 集合 为 A, 那么 Ci 二 {A 一 R,})。 

为 了 防止 残留 信息 素 过 多 将 链 路 的 启发 信息 淹 


(c) 蚁 群 搜索 结果 


图 3 蚂蚁 搜索 最 优 砚 食 路 径 示意 图 


没 ,需要 在 一 定 规则 时 间 内 对 链 路 上 的 信息 素 浓 度 进 
行 更 新 处 理 。 信 息 素 的 更 新 由 信息 素 随 着 时 间 的 推 


移 逐 渐 挥 发 与 每 只 蚂蚁 路 过 链 路 的 时 候 释放 的 信息 


素 共 同 决定 , 刚 开 始 时 ,每 条 链 路 上 的 信息 素 浓度 一 

样 , 设 5 (0) = 二 C,C 为 常数 。 蚂 蚁 完成 一 次 循环 追 
历 , 此 时 链 路 上 信息 素 进 行 更 新 : 

Tij(t) < (1 —p)ri(t) tpoAr; (t), (2) 

Ar， 一 Ar (1)。 (3) 

式 中 : po 表示 信 ， 自 素 挥发 系数 ， 1 一 p 则 为 信息 素 残留 


因子 ;Ar (1) 表示 节点 i 与 节点 j 之 间 链 路 上 的 信 
息 素 浓度 增 量 ; Ar' (1) 表示 第 只 蚂蚁 从 节点 i 转 
移 到 节点 7 时 在 链 路 上 释放 的 信息 素 。 释 放 的 信息 
素 可 表示 为 : 
Q 
Ar (2) = (Le’ Ty 
0， ”否则 。 
其 中 : Q 表示 信息 素 强度 系数 ; L, 表示 蚂蚁 走 完 一 
条 完整 的 链 路 后 的 长 度 。 
基本 的 ACO 算法 采用 正 反馈 机 制 进行 链 路 寻 
优 ,具有 全 局 搜索 的 优点 ,但 是 ,该 算法 搜索 容易 陷 人 
局 部 最 优 解 以 及 收敛 速度 慢 等 不 足 一 2 。 为 了 克服 
基本 ACO 算法 的 缺陷 ,根据 实际 应 用 问题 进行 相应 
地 设计 ,满足 RSNs 结构 下 的 必 测 点 最 优 测试 链 路 问 
题 的 求解 ,并 提高 最 优 测试 链 路 的 搜索 效率 。 


2.2 算法 设计 策略 


对 RSNs 必 测 点 最 优 测试 链 路 生成 实现 问题 可 
以 归结 为 必 测 点 带 环 最 优 测试 链 路 问题 。 传 统 ACO 
算法 中 , 链 路 上 的 信息 素 浓度 受 经 过 该 链 路 的 蚂蚁 数 
目 以 及 信息 素 挥 发 系数 的 影响 ,算法 对 信息 素 浓 度 更 
新 不 能 准确 反应 链 路 的 信息 ,容易 陷入 局 部 最 优 ,其 
至 出 现 搜索 停滞 现象 ”21 。 同 时 ,利用 传统 ACO 算 
法 求解 最 优 测试 链 路 问题 时 ,由 节点 选择 策略 选择 下 
一 节点 时 要 求 每 个 蚂蚁 对 节点 最 多 只 能 允许 访问 一 
次 ,不 满足 带 环 链 路 的 搜索 。 为 了 使 ACO 算法 能 够 
解决 RSNs 最 优 测试 链 路 生成 问题 ,需要 对 传统 
ACO 算法 的 不 足 进行 优化 ,设计 改进 ACO 算法 以 
实现 必 测 点 带 环 最 优 测试 链 路 的 求解 。 


2. 多 1 带 环 必 测 点 链 路 搜索 

CNRSNs 必 测 点 最 优 测试 链 路 生成 是 针对 不 同 髋 
人 仪器 的 访问 测试 操作 需求 ,在 扫描 网 络 中 生成 实 
现 沪 问 测试 股 入 式 仪器 目标 时 所 需 的 所 有 嵌入 式 仪 
器 顺序 序列 。 在 实际 网 络 中 ,仪器 间 的 联系 具有 明确 
的 方向 性 ,测试 链 路 选择 的 过 程 必须 严格 遵循 有 向 原 
则 洒 因 而 实现 测试 链 路 搜索 的 思路 是 :利用 蚁 群 搜索 
的 次 局 优化 , 设 定 搜索 的 必 测 点 与 顺序 ,对 RSNs 进 
得 芍 局 搜索 。 同 时 ,考虑 到 RSNs 内 部 特殊 仪器 环 路 
特 狂 ,设立 “活性 ”禁忌 表 , 搜 索 过 程 中 判断 当前 节点 
是 香 是 必 测 节点 , 若 经 过 必 测 节点 则 放 开 禁忌 表 , 使 
仅 器 可 以 再 次 被 选择 ,以 此 类 推 ,实现 对 RSNs 最 优 
测 对 链 路 的 搜索 。 


22952 信息 素 调节 

“在 蚂蚁 搜索 过 程 中 ,信息 素 的 挥发 会 使 得 测试 链 
路 上 的 信息 素 浓度 减弱 ,蚂蚁 释放 的 信息 素 则 会 增强 
测试 链 路 上 的 信息 素 浓度 。 若 信息 素 挥发 过 快 ,可 能 
会 导致 有 效 的 最 优 测试 链 路 被 放弃 搜索 ,影响 最 优 值 
的 搜索 ; 若 信息 素 浓度 增强 过 快 ,会 使 得 测试 链 路 上 
残留 信息 素 过 多 , 某 些 较 短 测试 链 路 的 信息 素 过 分 增 
加 ,无 效 的 测试 链 路 继续 被 搜索 ,导致 陷入 局 部 最 
优 522] 。 设 信息 素 浓度 的 更 新 幅度 为 8, (1), 从 信息 
素 更 新 规则 中 可 求 得 : 

Ar; (1) | . 


300) =p( | 


由 此 可 见 ,测试 链 路 信息 素 浓度 更 新 幅度 与 链 路 
言 息 素 浓度 .蚂蚁 产生 的 信息 素 以 及 信息 素 挥 发 系数 
三 者 密切 相关 。 但 是 , 若 对 搜索 的 测试 链 路 给 与 相同 


(5) 
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| 
况 。 因 此 ,进行 信息 素 的 调节 十 分 关键 ,可 以 通过 改 
变 信息 素 挥发 系数 减少 信息 素 更 新 幅度 。 为 此 ,引入 
言 息 素 系数 变化 因子 o : 


0 一 | 


\ 


LTITIGAIVDO 上 上 只/ 


1 
ee 
其 中 , p 为 未 被 访问 的 节点 数 ,o 随 着 p 值 的 减 小 而 
减 小 ,表明 随 着 搜索 的 进行 ,未 被 访问 的 节点 数 减 少 ， 
信息 素 变化 因子 c 相应 减 小 ,信息 素 更 新 幅度 减 小 ， 
并 且 在 搜索 到 必 测 点 时 , o 值 恢复 为 最 大 值 ,可 保证 
进一步 搜索 时 信息 素 浓度 大 ,提高 搜索 效率 。 此 时 ， 
新 的 信息 素 更 新 为 


ee (ee 


(6) 


(i (7) 

新 的 信息 素 更 新 规则 将 网 络 规模 与 测试 链 路 上 
言 息 素 浓度 建立 联系 , 随 着 搜索 次 数 的 增加 , 链 路 上 
言 息 素 浓度 更 新 幅度 减 小 ,能 有 效 防 止 搜索 后 期 测试 
链 路 信息 素 浓度 过 度 增 强 导致 陷入 局 部 最 优 。 并 且 ， 
在 搜索 到 必 测 节点 时 释放 了 禁忌 表 , 接 下 来 的 搜索 可 
看 作 是 再 次 搜索 的 初始 阶段 , 较 大 的 po 值 可 以 帮助 蚂 
蚁 起 始 时 进行 测试 链 路 的 起 始 寻 优 。 


2.2.3 po 自 适应 调节 
信息 素 挥发 系数 o 的 大 小 直接 影响 了 搜索 过 程 
中 测试 链 路 的 选择 ,对 算法 的 收敛 速率 也 有 很 大 影 
响 。 为 了 避免 算法 易于 陷入 局 部 最 优 解 ,适当 对 系数 
o 进行 自 适 应 的 改变 ,可 以 提高 解 的 全 局 性 ,同时 不 
影响 算法 收敛 速率 。 因 此 , 当 算 法 在 指定 的 循环 次 数 
中 未 获得 更 优 结果 时 ,对 系数 o 适当 改进 : 
Ap(1), Ap(t) > pwn; 


(ft 十 1) 二 (8) 
. Omin» 否则 。 
其 中 :4 为 调节 因子 , A E (0,1) ;omn 为 系数 o 的 最 


小 值 ,可 以 根据 实际 需要 进行 相应 的 取 值 。 需 要 注意 
的 是 ,应 该 考虑 防止 o 的 取 值 过 小 影响 算法 的 收敛 速 
率 ,确保 算法 的 整体 性 能 。 


2.3 改进 ACO 算法 的 必 测 点 最 优 测试 链 路 计算 步骤 


根据 RSNs 特性 设计 的 必 测 点 最 优 测试 链 路 流 
程 主要 由 加 载 数据 、 起 终点 以 及 必 测 点 设 定 、 算 法 进 
行 链 路 寻 优 组 成 ,具体 的 运行 步骤 为 : 

IJ) 加 载 数 据 RSNs 结构 中 的 节点 数据 ,设立 最 优 
测试 链 路 的 起 点 ,终点 和 必 测 点 集 ; 

2) 算 法 参数 初始 化 。 确 定 蚁 群 规模 mmx, 初始 化 


的 信息 素 更 新 , 则 会 干扰 后 续 蚂 蚁 的 链 路 寻 优 ,容易 
引起 测试 链 路 上 信息 素 浓 度 过 高 ,出 现 算法 早熟 情 


启发 因子 a 和 8B 、 信 息 素 挥发 系数 o 、 信 息 强 度 Q 、 最 
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3) 将 蚂蚁 随机 分 布 在 节点 上 , 设 定 禁忌 表 , 将 蚂 
蚁 的 出 发 点 加 入 禁忌 表 中 ; 

4 蚂蚁 根据 概率 转移 式 (1) 选 择 下 一 节点 ,下 一 
节点 的 搜索 范围 为 当前 节点 的 相 邻 节点 且 不 在 禁忌 
表 中 ,并 将 此 节点 加 入 禁忌 表 ; 

5) 判 定 选择 的 点 是 否 为 必 测 节点 ,若是 必 测 节 
点 , 则 清空 禁忌 表 , 转 到 步骤 3) ; 竺 不 是 必 测 点 , 则 跳 
转 判定 是 不 是 终点 , 若 不 是 终点 , 跳 转 到 步骤 4); 若 
是 终点 ,更 新 最 优 测试 链 路 。 更 新 最 优 链 路 的 规则 为 
比较 该 链 路 与 历史 全 局 最 优 链 路 , 若 该 链 路 短 于 历史 
全 局 最 优 链 路 , 则 用 该 链 路 代替 历史 全 局 最 优 链 路 ; 

6) 判 定 当 前 在 搜索 的 蚂蚁 数量 是 否 为 初始 化 时 
设 定 的 数量 m, 若 不 是 , 则 自 增 1 后 跳 转 到 步骤 3)， 


7) 利 用 式 (7) 对 链 路 信息 素 进行 更 新 ,同时 ,判定 
在 固定 循环 次 数 内 的 求解 结果 , 若 无 明确 改变 , 则 根 
据 式 (8) 自 适应 更 改 信息 素 挥发 系数 ; 

8) 对 搜索 结束 条 件 进行 判断 , 若 不 满足 , 则 跳 转 
到 搜索 步骤 继续 搜索 , 若 满 足 , 则 输出 最 优 测试 链 路 。 


3 ”实例 验证 分 析 


为 了 方便 对 提出 的 算法 进行 验证 ,对 图 2 所 示 
的 20 个 节点 的 RSNs 抽象 网 络 结构 进行 实验 。 在 
算法 运行 的 初始 ,各 参数 设置 为 :8= 1,p 二 0.8， 
Q= 500,pw 二 0.3,m 二 10。 实 验 中 ,为 分 析 所 提 
算法 对 于 求解 必 测 点 最 优 测试 链 路 问题 的 适用 性 ， 
将 必 测 仪器 挂 载 在 不 同 层 数 进 行 实验 ,实验 结果 如 


若是 , 则 转 到 步骤 7); 表 2 所 示 。 
~ 表 2 必 测 仪器 挂 载 在 不 同 层次 SIB 下 搜索 结果 
必 测 仪器 挂 裁 点 必 测 仪器 测试 链 路 链 路 长 度 
在 同 层 中 (TDR ,TDR。 } si>SIB/>TDRI™>SIB,>SIB,>SIB,>TDR;>SIB,>SIB,™>SIB;™>so 17 
择 工 在 两 层 中 {TDR, , TDR;} si™SIBI™>SIB, >SIB, >TDR,—>SIB, >SIB,>SIB,>SIB,>TDR;™>SIB,>SIB,™>SIB;™>so 24 
OO si>SIB,—™>SIB,—>SIB, ~TDR,—™SIB,™> SIB, >SIB,s >SIB, >TDR,—™>SIB, >SIB, >SIB,—™> 


持 载 在 三 层 中 {TDR, ,TDR, , TDR; } 


C9 从 表 2 可 看 出 ,无 论 必 测 的 仪器 挂 载 在 哪个 层次 

B 下 ,所 提 算 法 都 能 够 很 好 地 搜索 到 必 测 点 最 优 
测试 链 路 ,证 明了 算法 设计 的 有 效 性 和 可 行 性 。 为 更 
有 效 地 分 析 算 法 的 可 行 性 ,对 传统 的 ACO 算法 和 所 

法 进行 多 次 测试 计算 时 间 , 必 测 仪器 都 选取 为 2 
个 G 实 验 次 数 为 30 次 。 由 于 传统 ACO 算法 未 考虑 
环 矣 问题 ,将 设计 的 “活性 ”禁忌 表 规则 应 用 于 传统 

一 


©O 6.00 5.72 


5.00 


4.00 


3.00 


搜索 效率 提升 百分比 /% 


SIB, ~>TDR; >SIB; >SIB, >SIB; >so 


ACO 算法 中 。 对 于 般 入 式 仪 器 来 说 ,仪器 可 能 会 挂 
载 在 不 同 层次 的 SIB 下 ,因此 测试 实验 分 为 必 测 仪器 
只 挂 载 在 单 层 SIB 下 以 及 必 测 仪器 同时 挂 载 在 2 个 
层次 的 SIB 下 2 种 场景 进行 讨论 ,对 上 述 搜 索 时 间 结 
果 进 行 平均 ,计算 算法 搜索 效率 ,所 提 算 法 比 传统 算 
法 提升 的 搜索 效率 如 图 4 所 示 。 


一 层 号 屋 三 层 
必 测 仪器 所 挂 载 的 SIB 层 次 


二 


lll 
| 
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通过 图 4 可 以 发 现 , 必 测 的 租 入 式 仪器 挂 载 所 在 
的 SIB 层次 对 最 优 测试 链 路 的 搜索 效率 有 影响 ,仪器 
挂 载 的 SIB 层次 越 高 , 必 测 点 最 优 测 试 链 路 的 搜索 效 
率 略 微 降低 。 但 从 整体 上 分 析 , 本 算法 搜索 必 测 点 最 
优 测试 链 路 的 时 间 要 优 于 传统 算法 ,本 算法 提升 了 搜 
索 效 率 。 


4 结束 语 


针对 RSNs 中 求解 必 测 点 最 优 测试 链 路 时 存在 
的 问题 ,提出 了 一 种 基于 ACO 算法 的 必 测 点 最 优 测 
试 链 路 求解 方法 ,并 对 传统 ACO 进行 改进 ,提出 “ 活 
性 ? 丛 忌 表 解 决 环 路 的 求解 问题 ,并 引入 信息 素 系数 
将 网 络 的 节点 规模 与 信息 素 浓 度 的 更 新 结 

合 , 自 适应 地 调整 信息 素 的 更 新 ,并 且 在 链 路 搜索 过 
稳 中 动态 调节 信 息 素 挥发 系数 ,解决 算法 陷入 局 部 最 
包间 仿真 实验 结果 表明 ,本 算法 外 ae 
下 RSNs 结构 下 的 必 测 点 最 优 测试 链 路 问题 ， 

三 时 间 减 少 , 在 运用 于 芯片 测试 和 
路 快速 实现 对 伦 入 式 仪 融 的 测试 应 用 中 具有 重要 
x 但 本 研究 还 存在 不 足 ,如 算法 参数 初始 化 选择 
依 车 前 人 研究 经 验 ， 信息 素 更 新 策略 上 存在 不 足 等 问 
请 要 进 一 步 研究 。 
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基于 B/S 架构 的 期 刊 业务 办 公 自 动 化 研究 
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摘 要 : 随 着 期 刊 出 版 数字 化 的 到 来 ,采用 在 线 期 刊 编审 管理 系统 进行 网 上 稿件 的 征集 、 投 稿 . 分 稿 . 编 辑 审 稿 .专家 审 稿 、 
定稿 .查询 稿件 处 理 结果 、 关 键 字 和 参考 文献 审核 ,组 版 设置 ,发 排 稿件 三 级 签发 .排版 校对 、 清 样 出 片 、 数 据 统计 、 费 用 管 
理 . 年 终 索 引 等 功能 。 实 现 期 刊 编审 的 流程 化 控制 ,提高 期 刊 文章 编审 的 可 靠 性 、 透 明度 。 本 文 介绍 了 系统 实现 的 过 程 , 包 
括 需 求 分 析 , 系 统 设计 ,数据 库 设计 、 系 统 实现 进行 详细 说 明 。 系 统 运行 正常 ,能 够 满足 期 刊 业务 办 公 的 自动 化 需求 。 

关键 词 ;在线 期 刊 编审 ;在 线 审 稿 ;流程 化 控制 
中 图 分 类 号 : TP393 文献 标志 码 : A 文章 编号 : 1673-808X(2023)02-0152-06 


EResearch on office automation of periodical business based on b/s architecture 


ZHANG Suobin, XU Zhoubo 
(School of Computer and Information Security, Guilin University of Electronic Technology, Guilin 541004, China) 


tract: With the advent of Digital Journal publishing, online journal editing management system is used to collect, submit, 
istribute, edit, review, expert review, finalize, query the results of manuscript processing, keyword and reference review, 
jout settings，distribution and typesetting, three-level issuance, typesetting and proofreading, sample production, data 
sstatistics，cost management, year-end index and other functions. Realize the process control of journal editing and review, 
CN improve the reliability and transparency of journal article editing and review. This paper introduces the process of system 


4plementation, including requirement analysis, system design, database design, system implementation and system tes- 


Sifig. The system has been put into use and the System is in normal use. 


(Key words: online journal editing; online manuscript review; process control 


P= 


二 期 和 传统 的 稿件 管理 方式 通过 邮寄 和 E-mail 方 。 | 十 求 分 析 
式 济 行 审 稿 ,电子 邮寄 的 方式 投递 时 间 长 ,操作 时 间 

长 。 同 时 ,人 工人 邮件 输入 和 发 送 会 导致 投 递 出 错 或 建立 在 线 期 刊 编审 管理 系统 后 ,投稿 人 可 以 在 线 
者 在 审 稿 的 过 程 中 ,稿件 遗失 。 传 统 的 期 刊 编辑 系统 写 稿 \ 预 览 、 投 递 ,并 能 在 第 一 时 间 在 系统 中 查询 到 用 
只 能 运作 在 期 刊 内 部 ,无 法 实现 投稿 人 、 审 稿 编辑 , 审 。 稿 通知 。 主 要 功能 如 下 


稿 专家 、 稿 件 发 布 等 一 体 化 的 管理 。 1) 编 辑 审 稿 
期 刊 对 稿件 处 理 的 速度 和 质量 会 直接 影响 着 编辑 人 员 也 可 以 在 系统 进行 分 稿 . 拒 稿 ` 录 用 、 退 


期 刊 的 质量 和 发 展 , 通 过 信息 技术 能 够 帮助 期 刊 编 修 、. 退 稿 ,专家 送审 、 催 审 等 管理 ;稿件 处 理 结果 查询 ， 
辑 部 进行 协同 化 办 公 , 提 高 期 刊 的 审 稿 效率 ,提升 ”关键 字 和 参考 文献 审核 。 


投稿 .编审 的 交流 程度 。 目 前 ,当前 的 信息 化 技术 2) 专 家 审 稿 

已 经 十 分 成 熟 ,能 够 完成 期 刊 编审 信息 化 管理 信息 审 稿 专家 可 以 进行 拒 审 . 退 稿 .通过 审核 等 工作 ; 

化 建设 。 定稿 会 审 稿 提供 录用 、 退 修 、 退 稿 、 拒 审 管理 ,提交 相 
应 的 原因 
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